home *** CD-ROM | disk | FTP | other *** search
/ Night Owl 6 / Night Owl's Shareware - PDSI-006 - Night Owl Corp (1990).iso / 029a / rffsrt21.zip / RFFSORT.DOC < prev    next >
Text File  |  1991-10-07  |  5KB  |  128 lines
  1. *******************************************************************************
  2. *                                   RFFSORT                                   *
  3. * Ron's Flexible Fast Sort program, RFFSORT V2.1, Oct 1991.                   *
  4. * Last Update : Oct. 07, 1991.                                                *
  5. *******************************************************************************
  6.  
  7. What's New
  8. ----------
  9.  
  10.   Version 2.1 Added even better performance by optimizing the compare
  11.  routine. On my 386-33 a 12K text file was sorted in 1.3 sec., VS 1.6 sec.
  12.  in version 2.0. (This is a 23% improvment!). The 168K fixed record file 
  13.  was sorted in 7.5 sec. VS 9 sec. in V2.0. 
  14.  
  15.   Version 2.0 uses a new combined internal and external sort algorithm 
  16.  in order to gain speed. Sorting a text file of 36K on a 33-MHZ 386 took
  17.  36 Sec. with V1.2, VS. 9 Sec. with V2.0. A fixed record size file sort, for
  18.  a file of 168K took 98 Sec. with V1.2, VS. 9 Sec. with V2.0 !. We can
  19.  assume that files that will fit in memory (up to 500K usually) will be
  20.  sorted in about 9-10 Sec., and only files that are larger then memory will
  21.  take more time. even this time is smaller then V1.2, because of the smaller
  22.  number of passes RFFSORT performs. Please notice - all of these tests were
  23.  done with the work directory set to the current hard disk drive, it is 
  24.  recomended to set the work directory to the ram disk, if available in order
  25.  to minimize sort time. I have ran the text file sort again on a 12-MHZ 286,
  26.  with the workind drive set to a ram drive, and received the following results :
  27.  V1.2 - 27 Sec. VS. 15 Sec. for V2.0. 
  28.  
  29.   Version 1.2 fixed a bug with several ram drives that gave an invalid 
  30.  media error, added count of number of records processed.
  31.  
  32.   With version 1.1 text files can be sorted using the -t switch, text files
  33.  are sorted with a maximum sort line size of the /Lxxxxx parameter.
  34.  
  35. Introduction
  36. ------------
  37.  
  38.   RFFSORT is a sort utility for files with fixed sized records, and text files,
  39.  RFFSORT can sort HUGE files, provided it has enough disk space to hold the 
  40.  temporary files. RFFSORT allows the user to sort the files using up to 10 sort
  41.  fields, that can be in acsending, and descending order.
  42.  
  43. Usage
  44. -----
  45.  
  46.   At the command line type RFFSORT and press Enter to receive a help screen,
  47.  this screen lists the programs command line format, and options.
  48.  
  49.          RFFSORT [e-options] input-file [e-options] [output-file] [e-options]
  50.    E-Options ..
  51.          @optfile - file of options
  52.          options  - options displayed below
  53.    Options ..
  54.          /Lxxxxx        - xxxxx characters per record
  55.          /Sf,sssss      - Start of f''th field at sssss
  56.          /Ef,eeeee      - End of f''th field at eeeee
  57.          /Of,d          - Order of f''th field is d, where d is A or D
  58.          /Dpath         - Path of working directory
  59.          /T             - File is a text file, with at most /Lxxxxx characters
  60.  
  61.    Notice - in option files, each option is at 1 line.
  62.           - f Values are 0 .. 9
  63.           - sssss, eeeee in 0..65535
  64.           - d is A = Acsending, D = descending
  65.  
  66.  (*) Points to notice :
  67.         
  68.         A. If you sort a file written with fixed length text strings,
  69.            terminated with the standard dos CR/LF remember to add 2
  70.            to the record length you specify to RFFSORT. 
  71.            (e.i. - the file looks like ..
  72.                 RECORD1...SOMEDATA...ENDOFRECORD1
  73.                 RECORD2...SOMEDATA...ENDOFRECORD2
  74.                 RECORD3...SOMEDATA...ENDOFRECORD3
  75.                 ...
  76.             The record length should be 33 + 2 = 35 )
  77.  
  78.         B. RFFSORT uses a combination of internal modified quick sort, and 
  79.            external merge sort algorithm that works on the storage 
  80.            device, remeber that if your file occupies X bytes on the
  81.            storage device, RFFSORT will need 2X free bytes on the work
  82.            directory to sort your file !
  83.  
  84. Warranty
  85. --------
  86.  
  87.   There is no warranty what so ever, The program is supplied as is,
  88.  The author (Loewy Ron), is not, and will not be responsible for any damages,
  89.  lost profits, or inconveniences caused by the use, or inability to
  90.  use this program. The use of the program is at your own risk. 
  91.  By using the program you agree to this.
  92.  
  93. General
  94. -------
  95.  
  96.   RFFSORT is copyrighted by myself, (c) Loewy Ron, 1991. 
  97.  
  98.   RFFSORT is free for personal non-commercial use, for commercial or corporate
  99.  use, please register your copy. (ORDER.TXT file is supplied).
  100.  
  101. Contact
  102. -------
  103.  
  104.   You can contact me on what-ever you want to at my address at :
  105.  
  106.         Loewy Ron,
  107.         9 Haneveem st.
  108.         Herzeliya, 46465
  109.         ISRAEL.
  110.  
  111.    OR 
  112.  
  113.         Loewy Ron, 
  114.         Apt. 1,
  115.         20 Smolanskin st.
  116.         Haifa, ISRAEL.
  117.  
  118.   Other programming units available from me are listen in the supplied
  119.  RLPROG.TXT text file.
  120.  
  121. Credits
  122. -------
  123.  
  124.   RFFSORT was written using Turbo-Pascal V6.0, 
  125.    a copyright of Borland International.
  126.  
  127.   Windows 3.0 is a copyright of Microsoft Corp. Inc.
  128.